(12) United States Patent 

Chawla et al. 



llllilllllllllHIIIIIillllillllll 

US006243371B1 

(10) Patent No.: US 6,243,371 Bl 
(45) Date of Patent: Jun. 5, 2001 



(54) METHOD AND APPARATUS FOR 
INTERFERENCE AVOIDANCE IN A 
WIRELESS COMMUNICATION SYSTEM 

(75) Inventors: Kapil K. Chawla; Xiaoxin Qiu, both 
of Middietown, NJ (US) 

(73) Assignee: AT&T Corp., New York, NY (US) 

( * ) Notice: Subject to any disclaimer, the term of this 
patent is extended or adjusted under 35 
U.S.C. 154(b) by 0 days. 

(21) Appl. No.: 08/991,571 

(22) Filed: Dec. 16, 1997 

(51) Int. CJ.^ H04B 7/212 

(52) U.S. CI 370/347; 455/63 

(58) Field of Search 370/328, 332, 

370/333, 329, 336, 337, 341, 345, 347, 
431, 442; 375/226, 224, 225, 227; 455/63, 

67.1, 67.3 

(56) References Cited 

U.S. PATENT DOCUMENTS 
5,764,631 * 6/1998 Ueda 370/332 



5,862,130 ♦ 1/1999 Tat et al 370/330 

5,903,840 * 5/1999 Bertaochi 455/436 

5,995,498 * 11/1999 Toot, Jr. et al 370/332 

6,002,673 * 12/1999 Kahn ct al 370/252 

6,108,322 * 8/2000 Kotzin et al 370/333 



OTHER PUBLICAnONS 

IEEE Communications Letters, vol. 1, No. 4, Jul. 1997, pp. 
108-110. 

Proceedings of the Sixth WINLAB Workshop, Mar. 1997, 
pp. 89-121. 

* cited by examiner 

Primary Examiner — Ajit Patel 

(74) Attorney, Agent, or Firm — Kenyon & Kenyon 

(57) ABSTRACT 

A method and apparatus for managing interference in a 
wireless communications system. Each base generates a 
predictable be am -off sequence, and terminals measure the 
received signal over time. This received signal is then used 
to estimate or measure performance to schedule transmis- 
sions to the terminal. 
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METHOD AND APPARATUS FOR applications, it is very desirable that each cell have the 

INTERFERENCE AVOIDANCE IN A ability to use fully the available radio resource. 

WIRELESS COMMUNICATION SYSTEM This can be accomplished by intelUgendy scheduUng 

transmissions in specific time slots to reduce interference 

FIELD OF THE INVENTION 5 from other concurrent transmissions, thereby achieving a 

high transmission-success probability. Because the interfer- 

The present invention relates to transmission schemes for ence arises from concurrent transmissions both in the same 

wireless commtmications systems. More particularly, the cell and from other cells, if there is a central controller in the 

present invention relates to a method and apparatus for system with global information which can coordinate the 

minimizing inter-cell interference in a wireless communi- transmissions in real time, optimal performance can be 

cations system. achieved. However, while the assumption of a central con- 
troller is valid for single-cell wireless systems, it is not valid 

BACKGROUND OF THE INVENTION for multi-cell environments. This is due to the excessive 

, . . . communication bandwidth and processing necessary for a 

Wireless communications systems use different tech- ^^^.^ controller in a multi-cell environment. Therefore, 

niques to allow many users to share simultaneously a finite 15 interference management among bases has to be done in a 

radio spectrum. One technique is to split the spectrum into de-centralized fashion, i.e., distributed management is nec- 

smaller portions and to assign one or more of these to each essary. 

user. This technique is called Frequency Division Multiplex- a consequence of this distributed management is that the 
ing (FDM). Another technique is to allocate to each user a transmissions of one base can interfere with the terminals of 
unique spreading code. This technique is called Code Divi- 20 other bases. The lack of any centralized coordination makes 
sion Multiplexing (CDM). The third technique is to split this interference difficult to predict or prevent. Therefore, 
time into small intervals and assign each user one or more typically, inter-ceU interference is the capacity bottleneck of 
of these intervals. This technique is called Time Division the overall system. The situation is exacerbated in packet- 
Multiplexing (TDM). Most wireless communications sys- switched systems where it is very inefficient to use real-time 
terns use a hybrid of these techniques. 25 interference sensing with feedback for the interference man- 
TDM uses a frame and time slots within the frame. Time agement. 
is split into frames, each of which is a fixed interval of time; ^^ny techniques have been proposed for the intcr-cell 
each frame is further divided into a fixed number of time interference management in a broadband wireless system, 
slots. A user is assigned one or more time slots for the Capture Division Packet Access (CDPA), which is targeted 
purpose of communications. for mobile applications, uses the system resource in a 
TOM systems transmit data in a buffer-and-burst method; ^ompktely uncoordinated fashion. A base transmits when- 
thus, the transmission for any user is non- continuous. For ^^^^ 1% ^ ^^f^^ ^^^^ P^^^^^ f ^^^^^^.^ 
example, FTG. 6 illustrates 5 time frames each divided into f^^X as long as the interference from nearby bases is 
4 slots. The time frames and slots are usually all of equal acceptable. Transmission failures are taken care of by 
width, and a broadcast using TDM would send a signal to a ^^^^^ P^^^^'^^^ ^^^'^^ Automatic Repeat reQuest (ARQ). 
given terminal only within one slot, for example slot 3, of a ^^^^ techniques, targeted for fixed wireless systems, 
frame. The transmission from various users can be interlaced ^^ve also been proposed. One algorithm, called Staggered 
into the repeating frame structure shown in HG. 6. To Resource Allocation algorithm (SKA), adopts a system- 
increase the system capacity, the same radio resource, for plannmg approach for mterference management in a fixed 
example, time slot, frequency, or code, can be used simul- ^.^^^^^ system The key concept of SRAis to identify the 
taneously in the same cell or different cells. °^ajor sources of mterference for each sector, and to sched- 
. . * . 1 4 . 11 • * . • 1 ule transmissions accordingly to avoid them. One limitation 
A given terminal typically receives a transmission only * cn a • * *l -j T^i r • • , ^ 
J . * . 1 . J , £ -x • L of SRA IS that the identification of major interference 
during Its given time slot and only from its serving base. • u j * * i c ^^ j 
X .1 1 . • 1 r sources is based on the geometric locations of cells and 
However, a terminal can also receive signals from other az . j i * . • j «? i* * j* . • * ^ 

. ^ . . ^. „ ■ J sectors. In reality, it IS difficult to predict major mterference 

sources during that time slot. These unintentionally-received u j i i / t jjv- • i 

, ^ * ^ . , r J .1- • 1- sources based solely on geometry. In addition, in a real 

signals are types of m erference, and are the major hmiUng ^^^^ J ^^ j^^^j^^ ^ hexagonal 

factors m Wireless-system performance. Possible sources of -jj-- lji 

. ^ c • 1 J . • t_L ■ gnd, designmg an appropriate transmission schedule may 

interference include a transmitter in the same or neighbonng - \ - , c £r 4 

„ . . - J- . mvolve an excessive amount of effort, 

cell, other base stations operating in the same or adjacent * . i, , ^.i r> „ . . . 

frequency band, or any other system which inadvertenUy '° pother scheme, a so-caUcd Tmie Slot Reuse Partitioning 

leaks energy into the frequency band. (^SEP) scheme, has been proposed for handling the inter- 

. r J- . cell interference. TSRP requires the system to have more 

This mterference IS not hmited to interference from direct, Tn,» 

, , . 1 . , , 1 , , , , 1 than one reuse pattern in the time domain. 1 he dilrerent 

fine- oi-sight broadcasts. It can also be caused by transmitted -j . • i -^l j ms? ■ i i r 

^ ,/ reuse patterns provide a termmal with diffenng levels of 

radiation reflecting from fixed sources both mside and 55 performance assurance which can then be used both to 

outside a given ceU. Furthermore, atmosphenc conditions ^^^^ performance across terminals and to offer different 

TL'"^"^ u^' '''''T interference problems, and these ^^^^^ performance assurance at each terminal. TSRP 

effects can change randomly over time. ^^^^^ ^ system -plamiing approach to provide a certain 

One way to reduce this interference is to divide the radio degree of coordination among different bases. However, 

spectrum into different frequency sets or bands, and to 60 -pSR? is targeted for systems with a few or even one sector 

assign the same set to cells that are relatively far apart. This base. Unfortunately, embedding a reuse pattern in TSRP 

is the concept of frequency reuse and is commonly used in ij^piies that some of the resource cannot be reused in every 

current cellular systems. Cells that use the same frequency ^ell, thus leading to a loss in efficiency, 
set are called co-channel cells, and the interference between 

signals from these cells is called co-channel interference. 65 SUMMARY OF THE INVENTION 

One drawback of this fixed reuse technique is that it reduces To help solve these problems, an embodiment of the 

the capacity in each cell. Further, to support high data rate present invention introduces a novel inter-cell interference 
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management technique called Dynamic Resource Allocation though the different cells do not communicate with one 

with Interference Avoidance (DRA-IA). DRA-IAis suitable another. This information, in turn, is then gathered at each 

for systems with several sectors per base. As the capacity base station and used in transmission scheduling, 
requirements increase, wireless systems are expected to 

evolve to multi -sectored systems. This can be achieved 5 BRIEF DESCRIPTION OF THE DRAWINGS 

using highly directive antennas, phased arrays or adaptive ^IG. 1 is a representation of a prior-art implementation of 

arrays at the bases. DRA-IA can be used with any of these ^ wireless communication system, 

FIG. 2 is a diagram of an apparatus according to an 

DRA-IA provides a marked improvement in the Packet embodiment of the present invention. 

Error Rate (PER) performance of terminals with high error t-f/- i • j- r ^ j- . .i_ 

* *u . • *u f • t c u- u • ^ • I"!^- 3 is a diagram or an apparatus according to another 

rates, that is, the terminals for which this improvement is ... , r . • 

; 4i 1 • * * 1 * ^ • J embodiment of the present invention, 

most useful. This improvement translates to improved cov- ^ 

erage and throughput, and also reduces the burden on higher 4 is a flow chart of a method according to one 

layer protocols to ensure fairness and Quality of Service embodunent of the present invention. 

(QoS). 15 FIG. 5 is a flow chart of a method according to another 

The present invention considers as a context a fixed, embodiment of the present invention 

broadband, packet-switched Time Division Multiple Access FIG. 6 illustrates a plurality of TDMA time frames. 

(TDMA) wireless network, which supports multimedia ser- FIG. 7 illustrates a graph of interference vs. lime, where 

vices that may require a high data rate. The system can time is represented as discrete slot numbers in a time frame, 

consist of multiple cells, each having multiple sectors or '^^ 

fixed or adaptive beams, using phased arrays or adaptive DETAILED DESCRIPTION 

arrays. User terminals have directional antennas that point to jhe present invention is directed to a method md appa- 

the serving base. To support the high bit rate, each cell has ratus for minimizing inter-cell transmission interference, 

the ability to fully use the aUocated spectrum. Time is fjg, 1 illustrates a representation of a prior-art implemen- 

divided into fixed length time-frames and each time-frame in tation of a wireless system. In this typical system, broadcast 

turn is divided into a fixed number of slots. Of course, the areas are divided up into ceUs (e.g., ceU 10 and cell 11), and 

invention is not limited to this context. each ceU has a serving base that processes and transmits, in 

The present invention uses fixed time slots as reference specific sectors, a wireless signal to its terminal. For 

points during which specific sectors of a cell's base are shut example, FIG. 1 displays a serving base 14 which intenlion- 

down in a predictable way, so that the change in interference ally transmits a wireless signal to its terminal 13. 

can be measured at a terminal in another cell and that As a context for discussing the present invention, assume 

terminal's server base can take advantage of these predict- that a sector in cell 10 using base 12 transmits a signal during 

able shut ofik. This is called a "beam-off sequence." Differ- a given time slot and terminal 13 in a sector in cell 11 

ent TDMA wireless standards have different TDMA frame unintentionaUy receives this signal during the same time slot 

structures, and this invention presupposes identical, or at as it intentionally receives a signal from base 14. Because 

least predictable, TDMAframe structures. Furthermore, it is the signal firom base 12 in ceU 10 arrives at terminal 13 at 

not so important for each terminal to occupy a cyclically- the same time as the signal from base 14 in ceU 11, terminal 

repeating time slot as it is for the terminal to occupy a 13 receives interference from base 12 in cell 10. For the 

predictable time slot. ^ purposes of this invention, interference means any signal 

DRA-IA takes advantage of the fact that a large percent- received which is not the intended signal, and can be 

age of interference detected at a terminal results firom measured in any known way, including measuring the 

transmissions in other cells being unintentionally received at signal-to-interference ratio (SIR) or the packet-error rate 

that terminal. If this interference can be removed, at least (PER). 

periodically, a terminal can receive its intended transmission 45 The above context uses the base as a transmitter and a 
with a much higher degree of accuracy. In DRA-IA, every terminal as a receiver. However, the present invention can 
base periodically or predictably "turns-off" each of its also work in situations in which the terminal is the trans- 
sectors or beams for a certain amount of time. This periodic mitter and the base is the receiver. Therefore, for the sake of 
or predictable turn-off introduces a predictable non- clarity, the words "base'* and "terminal" have been used to 
uniformity in a terminars performance, and therefore per- 50 mean "transmitter" and "receiver," respectively, 
mits each terminal to identify a preferred time period for Furthermore, for the purposes of the present invention, a 
transmission. For example, a user that receives high inter- "serving base" simply means a transmitter that sends a 
ference from a particular beam of another base would see signal to a receiver in the same cell; an interfering trans- 
significanffy better performance in the time period that this mitter is defined as any transmitter whose transmission is 
beam is turned off. 55 unintentionally received at a receiver; a receiver's serving 
Therefore, DRA-IArequires that each base have an appro- transmitter is defined as any transmitter that transmits with 
priate "beam-turn-off" sequence and each terminal or the intention of being received by that receiver, 
receiver perform signal sensing to calculate the interference FIG. 2 shows a diagram of a terminal apparatus according 
level. This beam-off according to the beam -off sequence is to an embodiment of the present invention. Terminal 13 is 
implemented in at least one cell, and possibly all cells, 60 comprised of a terminal processor 131, a terminal memory 
allowing for at least one time slot during which interference 132, and a terminal port 133. The terminal port is adapted to 
levels at a given terminal are reduced. The signal sensing is be coupled to a device which transmits information. For 
performed in each time slot to identify the preferred time- example, the terminal port may be coupled to an antenna 
slots of a given terminal, and is performed independent of which is capable of receiving and transmitting information, 
what is taking place in other cells. In other words, preferred 65 The terminal memory stores terminal instructions 139 
transmission time slots for a given terminal wiU exist adapted to be executed by the terminal processor 131 to 
because of the beam-turn-off schedule in other cells, even receive signals through the port during a time slot in a time 
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frame, determine the preferred transmission time based upon techniques, more practically and more e£Sciently receive an 

the received transmission, and relay the prefencd transmis- intended signal than otherwise. This preferred transmission 

sion time to the terminal's serving base. The received signal time slot can coincide with the overall minimum value of the 

enters terminal 13 through terminal port 133. interference in a time frame, or it can coincide with some 

In one embodiment of the present invention, terminal ^ mlerference value that, while not the absolute mini- 
memory 132 stores terminal instructions 139 adapted to be J?*™ Pref««d for other reasons, 
executed by the terminal processor to receive one or more F^Aennore, the mterference estimate can be represented by 
transmissions during at least one time slot, estimate the the signal-to-mterference ratio (SIR) or packet-error rate 
performance of the terminal within the time frame, and Uien (^^R) or any other performance measure, 
relay this information to its serving base. Estimating the W example, FIG. 7 is a graph of mterference value per 
performance means calculating the PER or SIR or any other number during a time frame. Interference, the vertical 
known way of gauging performance. be represented by any known parameter that 

mo. 3 shows a diagram of a base apparatus according to L*?'^^"'* interference (e.g., SIR or PER)^ In this time 

another embodiment of the present invention. Base 14 is overall minmium occurs withm the shown time 

comprised of a base processor 141, a base memory 142, and ''""fS 2. However, because broadcasting during 

u -♦i^iiT-uu * u "lis time slot may not be possible because the serving base 

a base port 143. The base memory stores base instructions . , -.v .t. . . . ^ ^ . • . 

i/iftj *j*i, i • IS busy with other broadcasts, another preferred transmission 

149 adapted to be executed by the base processor to receive , -.i i_ r j- 

. . . f . * 1 J J 4 ■ .u ^ J ^nie slot will be found m slot 4. 

transmissions from a terminal and determine the preferred , i- ^ . . . , 

transmission time slot of the terminal based upon the signal , 0"'=? preferred transmission time slots are 

received from the terminal. Furthermore, this information ^ determmed base 14 can schedule and transmit to terminal 

may be used to generate a predictable beam-off sequence ^^^7"? preferred transmission time slot, 

that takes into account the terminal's preferred-transmission , ' claimed is: . . ^ 

time slot method for managmg interference m a wireless 

, u J- . r.u .• .• i_ communications system comprising the steps of: 

In one embodiment of the present mvention, base memory / ^ „ . . , - Z. . . „ 

142 stores base instructions 149 adapted to be executed by " (a) EsUmating the petfonnance of a receiver m a first ceU 

base processor 141 to estimate the terminal's performance '^''^^ " P}'"'^^ '•^""f, » 

based upon information received from the terminal. , sequence of a transmitter m a second cell; and 

FIG. 4 is a flow chart of a method for managing inter- <''> determining a preferred transmission time slot based 

r ' -1 ... , J- ^ Upon the estimate of the receiver s performance, 

ference in a v^ireless commimication system, accordmg to an ,n ^ ^Ji ^ri-^ . . /v. ^ 

, J. . r.u *• *• r^- . * * 11 - 2. The method of claim 1, wherein step (a) is performed 

embodiment of the present mvention. Fu^t, at step 21, using ^ . , ■ . fv/ p 

r. ri 1 *u J -J J - / 1 . r 1 at the receiver s servme transmitter, 

time frames of known length divided mto slots of known ^™ .ujri.^ . • . , ^ ■ . 

i4u ^iuiu 3. The method of claim 1, wherein step (a) is performed 

length, a predictable beam-off sequence is generated at base ^ . . ^ _u • ■ .1. / 

12 in cell 10. Specifically, at step 21, a sector in base 12 in ^ further comprismg the step of 

cell 10 refrains from broadcasting during a predictable slot (^) ^^ceivrng, by the servmg transmitter, a signal from the 

in every time frame. This beam switching off takes place at receiver that contams information about the estimate of 

least in one sector of one cell, but should take place in every , receiver's perforaiance. 

sector of every cell because, presumably, every sector of ^- "^^^^^^ «^ ^^^^"^ 1' ^^^^^ comprising the step of 

every cell transmits and, in principle, these transmissions performing a beam-off sequence in a plurality of 

can interfere with terminals of other cells. The beam-off 4^ sectors within the cells by switching off a transmitter's 

sequence need not be known outside the cell in which the ^^^^ according to a generated beam-off sequence, 

beam off sequence is generated. At step 22, during one or ^- ^ apparatus for managing interference in a wireless 

more time slots, a receiver 13 in cell 11 receives one or more communications system comprising: 

transmissions. In one embodiment, receiver 13 estimates the (a) a receiver processor; 

performance of receiver 13 in various time slots, and then 45 (b) a receiver memory that stores instructions adapted to 

relays this estimate to transmitter 14. Transmitter 14 then be executed by said receiver processor to: 

uses this estimate to determine the preferred transmission (i) receive a signal in a plurality of time slots durmg a 

time and schedule transmissions to receiver 13 accordingly. beam-off sequence; 

FIG. 5 is a flow chart of a method for managing inter- (^0 determine a preferred transmission time slot based 

ference in a wireless communication system, according to 50 ^P°° received signal; and 

another embodiment of the present invention. In this (c) a receiver port through which signals are received, 

embodiment, at step 31, using time frames of known length with said receiver port and said receiver memory 

divided into slots of known length, a predictable beam-off coupled to said receiver processor, 

sequence is generated by an interfering transmitter at base 6. The apparatus in claim 5, further comprising: 

12, for a sector in cell 10. At step 32, during one or more 55 (b) a receiver memory storing instructions adapted to be 

time slots, a receiver 13 in cell 11 receives one or more executed by said receiver processor to 

transmissions. Receiver 13 then relays general information (i) estimate the performance of the receiver in different 

about the received transmission to transmission device 14. time slots; 

Transmission device 14 uses this relayed information to (ii) transmit the estimate to a base transmitter, 

estimate the performance of receiver 13. Using this perfor- eo 7. An apparatus for managing interference in a wireless 

mance estimate, transmitter 14 determines a preferred trans- communications system comprising: 

mission time for the receiver and schedules transmissions to (a) a transmitter processor; 

receiver accordingly. Again, this transmission schedule can (b) a transmitter memory that stores instructions adapted 

be accommodated when determining transmission device to be executed by said transmitter processor to schedule 

14's beam-off sequence. 65 a transmission based upon the performance of the 

A preferred transmission time slot is defined as a time slot receiver over a plurality of time slots during a beam-off 

during which a terminal can, through proper timing sequence; and 
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(c) a port through which sigaals sent, with said transmitter 
port and said transmitter memory coupled to said 
transmitter processor. 

8. The apparatus in daim 7, further comprising a trans- 
mitter memory that stores iDstructioos adapted to be 
executed by said transmitter processor to generate a predict- 
able beam-off sequence. 

9. The apparatus in claim 7, further comprising: 

(d) a transmitter memory storing instructions adapted to 
be executed by said transmitter processor to estimate 
the performance of the receiver based on information 
set from a receiving device. 



10 



8 



10. A system for managing interference in a wireless 
communication system comprising: 

(a) means for estimating the performance of a receiver in 
a first cell during a plurality of lime slots during a 
beam-ofE sequence of a transmitter in a second cell; and 

(b) means for determining a preferred transmission time 
slot based upon the estimate of the receiver's perfor- 
mance. 

11. The system of claim 10, wherein step (a) is performed 
at the receiver's serving transmitter. 
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